/**
 * 邻接表转邻接矩阵
 * 该算法主要将邻接表方式表示的图G转换为邻接矩阵arcs
 */

#define VertexNum 100	//图中顶点数目的最大值

//边表结点
typedef struct ArcNode{
	int adjvex;	//该弧所指向的顶点的位置
	struct ArcNode* next;
}ArcNode;

//顶点表结点
typedef struct VNode{
	int data;	//顶点信息
	ArcNode* first;	//指向第一条依附该顶点的边表结点
}VNode, AdjList[VertexNum];

void convert(ALGraph &G, int arcs[M][N])
{
	for(int i; i<n; i++)	//依次遍历邻接表中各顶点表中的元素
	{
		p=G->v[i].firstarc;	//取出顶点i的第一条边
		while(p!=NULL)
		{
			arcs[i][p->adjvex]=1;	//确立边关系
			p=p->next;		//寻找下一个边
		}
		
	}
}